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L'objet de ce problème est d'établir le résultat suivant dû à FARAHAT et LEDERMAN en 1958 : 


’Sfiun. Jto-ujt u/rùtairiÊ P de de^ne n > 2 a. eœ^ieiemt dLa/nA K ( I\ = K su C) 

et toute 'matnice N £ _Ad n _i(K) domt J 2e ypo^moTae Tru/rü/mal! eAt de degne n — 1, i£ eechète 
u/ne Tnatniee M G _M n (K) te£Be rjue N Aoit u/ne AouA-matnice de M et rjue Ce 
cenact^jL&tkjue de M Aoit éaoU à. (— 1 ) n P 


La troisième partie du problème utilise le résultat de la seconde ; la dernière partie utilise les résultats 
de première et de la troisième partie. 


Notations et rappels 


Dans tout ce problème ,K désigne K ou C. On note K[A] la K-algèbre des polynômes à coefficient dans 
K et, pour tout m £ N, K m [X ] désigne le K-sous espace vectoriel de K [A] formé des polynômes de degré 

< TO. 

Pour tout couple (n,p) d'entiers naturels non nuis, on note _Ad„ ;P (K) le K-espace vectoriel des matrices 
à coefficients dans K, à n lignes et p colonne ; AL n , n (IK) est noté simplement _Ad n (K), c'est la K-algèbre 
des matrices carrées d'ordre n à coefficient dans K ; on note aussi /„ (resp. (),, ) la matrice identité (resp. 
la matrice nulle ) de .Ad n (K). 

Si (n, p) £ N* x N* et A £ _A/f„ iP (K), on note *A la matrice transposée de A et rg(A) son rang ; si de plus 
n = p, la trace de A est noté Tr(A) et son déterminant est noté det(A) ou A \ . 

Le polynôme minimal d'une matrice A G A4 n (K) est noté tta est sont polynôme caractéristique est noté 

Xa ; on rappelle que, pour tout A £ K, xa = det(A — A I n ) = \ A — XI n \- 

Si A £ Ad„(K), la comatrice de A est noté A ; on rappelle que A A = 4 AA = A \ /,, . 


Première partie : Expression d'un déterminant 


1. (a) On suppose ici que la matrice B est inversible 

i. En effectuant un produit matriciel par blocs,déterminer w G AM ,, , (K) et A £ K tels que 


(B v\_( B 0 \( I n w\ 
V b J ~ v 1 J V 4 u A J 


ii. Exprimer le déterminant 


B 0 
1 


en fonction du déterminant de la matrice B 


iii. Exprimer l'inverse B 1 de B en fonction de sa comatrice B et de son déterminant \B\. 

iv. Montrer que 


B v 
t u b 


= b\B\- t u t Bv (1) 


(b) On revient au cas général et on ne suppose plus que la matrice B est inversible. 

i. Montrer qu'il existe e > 0 tel que pour tout x £]0, e[, la matrice B x = B — xl n est inver- 
sible. 

ii. • Si m est un entier > 1, montrer que les applications A — > 1 A et A — > |A| ,définie sur 
.Ad„ (K) ,sont continues. 

On admet que l'application A A, définie sur A4 ri (K), est aussi continue. 
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iii. Montrer alors que la formule (1) ci-dessus est encore valable dans ce cas. 

Deuxième partie : Réunion de sous-espaces vectoriels 

Soit E un K espace vectoriel non nécessairement de dimension finie ; os suppose un entier naturel 
r > 2 et des sous espaces vectoriels F\ , F 2 , .... F r de E tels que 


E = Fi U F 2 U ... U F r 


2. (a) Si r = 2 , montrer que E = Fi ou E = F?. On pourra raisonner par l'absurd et considé- 

rer,après en avoir justifier l'existence, un vecteur x\ + X 2 où x-\ et x 2 sont tels que x 2 G E \ E\ 
et x\ G E \ E 2 

Dans la suite de cette partie , on suppose r > 2 et on pose F = F 1 U F 2 U ... U F r - 1 

(b) On suppose ici que E ^ F et E ^ F r , et on considère deux vecteurs x G E \ F et y G E \ F r . 

i. Justifier que x G F r et montrer que , pour tout A G K, y + Xx ^ F r 

ii. En déduire que pour tout \ GM>,y + \x G F puis montrer alors qu'il existe deux scalaires 
a et (3 distincts, et un entier k compris entre 1 et r — 1 , tels que y + ax G F k et y + 3x G F k . 

iii. Trouver une contradiction et conclure. 

(c) Montrer qu'il existe un entier i G { 1, ..., r} tel que E = Fi 

Troisième partie :À propos du polynôme minimal d'une matrice 

m m 

Soit n G N* .Si A G A4„(K) et P = ^ a k X k G K [X], avec m G N, P (A) désigne la matrice ^ a k A k 

k=0 k = o 

avec la convention A 0 = I n ; P est dit un polynôme annulateur de A si P (A) = 0. On rappelle que 
le polynôme minimal ir A de A est le polynôme unitaire de degré minimal annulateur de d, c'est le 
générateur unitaire de l'idéal des polynômes annulateurs de A. 

3. (a) Montrer que le polynôme minimal d'une matrice A G AJ n (]K) est de degré < n 

(b) Montrer que le degré du polynôme minimal d'une matrice A G .Ad n (IK) est égal à n si, et 
seulement si, (I n , ..., A n ~ l ) est une famille libre de A4 n (K). 

(c) Soit A G AdnJK) ; pour tout "^/M n ,i(IK), on pose 

I A ,v = {PGK[X]-,P(A)v = 0} 

i. Si v G A4 „ i (K), montrer que b „ est un idéal de K[X], puis en déduire qu'il existe un 
unique polynôme unitaire de K[X] engendrant cet idéal. 

Dans la suite du problème, ce polynôme sera noté 'x.a.v 

ii. Montrer que, pour tout v G A4 n /\ (K), t: A v divise tt a puis en déduire que l'ensemble 
{tt a ,w\ W G A4 nj i(K)} est fini. 

On considère donc un entier r G N* et des vecteurs v \, ..., v r de A4, lA ÇK) tels que 

{t Ta,w’,W e /O n) i(K)} = 

On pose enfin F k = (z; G AJ„,i(K) ; n A ,v k (A)v = 0}, k G {l,...,r}. 

iii. Vérifier que, pour tout k G {1, ...,r} , F k est un sous espace vectoriel de A4 r ,:i (K) et 
justifier que 

= Fi U ... U F r 

iv. Montrer alors qu'il existe w G A4 nA tel que ~a,w = ~ A 

(d) Déterminer un vecteur e G M.- AA (IR) tel que n A , w = ~A où A est la matrice définie par 

/ 0 0 c \ 

A = | 1 0 b J , (a, 6, c) G K 3 

\ 0 1 a J 
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(e) Soit A G Al„(K).On considère les assertions (i), (ii) et (iii) suivantes dont on veut montrer 
qu'elle sont équivalentes : 

( i ) Le polynôme minimal ha de la matrice A est de degré n. 

(ii) Il existe v £ tel que ,pour tout x G K", il existe u £ Af ni i(K) vérifiant 

x = (* uv , t uAv , t uA n ~ 1 v) 


(iii) Pour tout x G K”, il existe (u, v) G (.A/l^iJIK)) 2 tel que x = Quv, t uAv , ..., t uA n ~ 1 v) 
Comme il est évident que l'assertion ( ii ) entraîne l'assertion (iii) , il suffit de montrer que 
l'assertion (i) entraîne (ii) et que l'assertion (iii) entraîne (i) 

i. Montrer que l'assertion (i) entraîne l'assertion (ii). On pourra considérer la matrice de 

dont les colonnes sont les vecteurs v, Av, A" -1 repris dans cet ordre, ou v est 
un vecteurs bien choisi dans Ml n ,i (K) 

ii. Montrer que l'assertion (iii) entraîne l'assertion (i) . On pourra utiliser la caractérisation 
de la question 3.2 

Quatrième partie : Démonstration du résultat proposée 


Dans cette parte , on se donne un entier n > 2, un polynôme P = X n + CkX" k G K[X], 


k= 1 


unitaire de degré n, et une matrice B G dont le polynôme minimal est de degré n — 1. 

On se propose de montrer l'existence d'une matrice A G AL,,. (K) telle que \a = (— 1 ) n P et dont B 

soit une sous matrice ; pour cela , on cherche A sous la forme ^ 1 


‘ u b 


, où les inconnues b G 


et u, v G .Ad,,_].-| (SC) sont à déterminer en fonction des coefficients des données P et B 
4. (a) Justifier que si A répond à la question alors le coefficient b de la matrice A est entièrement 

déterminer et en donner l'expression en fonction des coefficients des données P et B 


n— 1 

Dans la suite on écrit \b = (— l) n_1 ^ afcX n ~ 1 ~ fc avec ao = 1, et on pose b = ai — c\. 

k= o 

On cherche à justifier l'existence u,v G Ml,,.-) .i (K) tels que la matrice A répond à la question. 

n—2—p 

(b) Une famille de polynômes : On pose U p = E akX n ~ 2 ~ k ~ p , p G {0, ..., n — 2}. 

k=0 

i. Montrer que (t/o, •••, U n - 2 ) est une famille libre de K n _ 2 [X] 

n— 2 

ii. Montrer que tout Q G K„_ 2 [X] peut s'écrire Q = ^ t yB k zUk avec y, z £ M n - iq 

fc = 0 

(c) Expression d'une matrice : 

n - 2 

i. Montrer que, pour tout (x, A) £ K 2 , xb(x) — \b( A) = (— l) n ~ 1 (x — A) U p (x)X p 

p—0 

n- 2 

ii. En déduire que , pour tout a: £ K, xb(x)Iu-i = (— 1 ) n (B — xl n - 1 ) ^ U p (x)B p 

p—0 

n- 2 

iii. Montrer que la transposée de la comatrice de (B — xl n _ i) vaut (— 1) n U p (x)B p , pour 

p—0 

tout a; £ K 

(d) Résolution du problème : A désigne toujours la matrice ci-dessus avec b = a\ — c\ 

i. Montrer que pour tout x G K , 


n — 2 

Xa(x) = (-l) n (x n + (ai - 6)aa” — 1 + H(x)) - (-1)" ^ U p (x) t uB p v 

p—0 

où les coefficients de H ne dépendent que du scalaire b et des coefficients de xb- 
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n 

ii. Montrer que \a = (— 1 ) n P si, et seulement si, H - ^ CkX n ~ ' 

k—2 

iii. Justifier alors l'existence d'au moins deux vecteurs u et v de A4 
A répond au problème posé. 


Fin de 


n — 2 

‘ = "uBPvUp 

p—0 

ra _i,i(K) tels que la matrice 
l'épreuve 
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